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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 



Listing of claims: 



1 1 . (previously presented) A method for making prioritized recommendations 

2 to a customer in the process of filling a market basket for purchase on an 

3 Internet commerce site, the method comprising the steps of: 

4 generating by automated means a matrix of training data; 

5 determining by automated means preferences for items not in said 

6 market basket based on associative and renewal buying history from the 

7 training data, said preference for each said item being determined by 

8 separately determining a preference for renewal buying and combining said 

9 separately determined preference for renewal buying with a separately 

10 determined preference for associative buying, wherein said preference for 

1 1 associative buying is dependent upon items in said market basket and said 

12 preference for renewal buying is not dependent upon items in said market 

13 basket ; and 

14 making by automated means, and from said item preferences, a 

15 prioritized recommendation of items so as to maximize the likelihood that the 

16 customer will add to the market basket those items with higher priorities. 

1 2-8. (canceled) 
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1 9. (previously presented) A method for making prioritized recommendations 

2 to a customer in the process of filling a market basket for purchase on an 

3 Internet commerce site, the method comprising the steps of: 

4 collecting by automated means statistics on preferences for associative 

5 and renewal buying of items not in said market basket from training data; 

6 precomputing by automated means model parameters for the probability 

7 of a customer buying an item not in said market basket, said model parameters 

8 being precomputed from the collected statistics and separately considering a 

9 probability component for said associative buying and a probability component 

1 0 for said renewal buying, wherein said probability for associative buying is . 

1 1 dependent upon items in said market basket and said probability for renewal 

12 buying is not dependent upon items in said market basket ; and 

13 automatically recommending for said customer a priority ordering of 

14 items based on the precomputed model parameters for a given market basket. 

1 10. (previously presented) The method of claim 9, wherein the step of 

2 collecting statistics comprises the steps of: 

3 (a) for each item j, obtaining w y a number of baskets with item j purchased; 

4 (b) for each item j, obtaining n. a number of baskets with j being a sole 

5 item purchased; 

6 (c) for each pair of items i and j 9 obtaining a number of market baskets n p 

7 with items j and /' purchased together; and 

8 (d) for each pair of items i and j 9 obtaining a number of market baskets w 

9 with items i and j being the only two items purchased. 
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1 11. (previously presented) The method of claim 10, wherein the step of 

2 precomputing model parameters comprises the steps of: 



(a) computing P(renewal) 



k l 



k 1 



(b) for each item j 9 computing P(/) 



k l 



(c) for each item j, computing P(renewal | j) — P(renewal) 



n. 
j 



1 ^~ 



n 



J ) 



6 
7 



(d) for each item j, computing 

P (J | renewal) P(renewal | j) x 



P(renewal) 



(e) for each pair of items i and j with n i} 0, computing P(/ | i) 



n. 



l ki 



9 
10 



(f) for each pair of items / and j with 0, computing 



P(renewal | P(renewal) 



n ji 



and 



11 
12 



(g) for each pair of items / and j with 0, computing 



P (j | asso,/) ?(f I 0 x 



(1 P(renewal | /,/)) 
(1 P(renewal | i)) 
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1 12. (previously presented) The method of claim 1 1 , wherein given a partial 

2 basket B = {/,, z 25 . . i k } and B is a complementary set of items not in B, the 

3 step of recommending ordering for a given partial market basket comprises the 

4 steps of: 

5 (a) if B is empty, sorting items in order of decreasing P(/ | renewal) and 

6 returning this as an item preference ordering; 

7 (b) if B is non-empty, then 

8 (i) computing P(renewal | B) m ^ n i k B P(renewal | if) ; 

9 (ii) compute a normalization factor P (k | renewal) ; 

k B 

10 (iii) for each item j B, computing 

11 t>/ * i i\ P (/ I renewal) 

11 P(/ | renewal) — — ; 

P (k | renewal) 

k B 

12 (iv) computing a normalization factor P (J \ asso,B) ; 

k B 

13 (v) for each item/ B , computing 

14 P (/ I asso,B) max^ B P(/' | asso,^) ; 

1 5 (vi) for each item j B , computing 

i£ \%t * i n\ P 0' I asso 5 B) 

16 FQ I asso>B) — — J — \ 

P {k | asso ? B) 

k B 
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1 7 (vii) for each item j B , computing 

18 P(/'|B) = VQ | asso,B)P(asso | B)+P(/ | renewal,B)P(renewal | B); 

19 and 

20 (viii) sorting items in order of decreasing P(/ | B) and returning this 

21 as an item preference ordering. 

1 13. (previously presented) The method of claim 12, wherein the step of 

2 sorting comprises the step of using a final probability obtained for each item, 

3 P(/ 1 B) 5 of a customer buying the item to maximize profit by recommendation. 

1 14. (previously presented) The method of claim 13, wherein the step of using 

2 a final probability of an item to maximize profit comprises the steps of: 

3 assigning a profit amount, $ y , to each item; 

4 computing P(/ 1 B)$ 7 for each item; and 

5 ranking recommendations based on the computation of P(/ | B)$ y for 

6 each item. 



